Exploit Collision : Network Coding in Switch based on VOQ Scheduling Algorithm

Abstract—To improve the performance of network and reduce implementation cost, many switching fabrics have been proposed, among which Shared Bus, Shared Memory, Crossbar and Multipath Self-routing Switching Structure (MSSS) are especially noteworthy. The first three are not suitable for large-scale expansion because of bandwidth bottleneck or inefficient ability to schedule I/O match. MSSS is featured by the properties of high modularity, self-routing, low component complexity with no internal buffer and no buffer delay and jitter. However, it may incur internal collision, thus improvement is needed for practical application. In this paper we exploit collision by contacting Network Coding (NC) with MSSS, thus achieving the increase throughput in network when the traffic load is relatively heavy. On this basis, to solve the head of line blocking (HOL) problem, we add virtual output queue (VOQ) scheduling algorithm to allow NC play better results. We implement this design on FPGA, and the results indicate that this structure has effectively reduced the packet loss rate.